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Abstract 

Erdos & Graham ask whether the equation is partition 

regular, i.e. whether it has a finite Rado number. This note provides 
a lower bound and also states results in the affirmative for two similar 
quadratic equations. 


1 Introduction 


In [Schl6] . Schur shows that for any finite coloring of the positive integers (a 
function y : ^{1,2,..., r}), there will be a triple {x, y, z) such that x+y = z 

and x(a:) = xiu) = xi^)- This triple is said to be a monochromatic solution 
to the equation x + y = z. The least N such that this statement holds for any 
coloring y : {1,2,. ..,7V} (1,2,. ..,r} is called the r-color Schur number and 

is denoted S{r). 

It is easy to see that 5'(2) = 5, and one might note trivially that 5(1) = 2. The 
values of 5(3) and 5(4) are also known. We can associate such a quantity to 
any equation 5, not just x + y = z, which denote Rr (£)■ In cases where no such 
TV exists, we say Rr (£) = oo. An equation £ is called r-regular if the quantity 
Rr{£) is finite, and it is called regular if it is r-regular for all r. 

In |Rad33) . Rado provides necessary and sufficient conditions for linear, homoge¬ 
neous equations to be regular. He also gives necessary and sufficient conditions 
(essentially non-triviality) for such equations to be 2-regular. For that reason, 
we call these quantities “Rado numbers.” There have been many papers, start¬ 
ing with [BB82] . giving certain Rado numbers (often parametrized families of 
equations). In most cases the equations are linear and there are 2 colors. 

In this note, we state three results from a forthcoming paper [MP] that do not 
fall into these categories. The equations are quadratic, and in one case, the 
number of colors is 3. 
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In [EG80) . Erdos and Graham ask whether the equation x^+y^ = is 2-regular. 
In |Gra08) . Graham notes that it is not clear which answer is correct. In [FH13| 
it is proved that 9a;^ -I- 16?/^ = (along with a family of similar quadratic 
equations) is 2-regular, but only x and y are supposed to be monochromatic 
(note n). We offer the following three results, which have been a part of ongoing 
work to settle the question: 

Theorem 1. i ?2 y"^ + = 105. 

Theorem 2. i ?3 (xf + X 2 + x§ + X 4 = yf + y^ + yi) = 32. 

Theorem 3. i ?2 (x'^ + y^ = > 6500. 

In the third of these results, we do not exclude the possibility that it is infinite. 

These results are all obtained computationally and will be detailed in |MP| . 
The first result also inspires a new sequence representing the Rado number for 
the equation xf + X 2 + ■ ■ • + x^ = z^, which is tabulated as follows: 


k = 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

N = 

7 

105 

37 

23 

18 

20 

20 

15 

16 

20 

23 

17 

21 

26 

17 

23 


This is now entry A250026 in the Online Encyclopedia of Integer Sequences. 
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